Заставляют написать объяснительную и предоставить справку с места жительства по форме 40

Это законно. Согласно статье 10 ФЗ "О воинской обязанности и военной службе", 1. В целях обеспечения воинского учета граждане обязаны: - сообщить в двухнедельный срок в военный комиссариат либо в соответствующий орган местного самоуправления поселения или соответствующий орган местного самоуправления городского округа, осуществляющий первичный воинский учет, об изменении семейного положения, образования, места работы или должности, о переезде на новое место жительства, расположенное в пределах территории муниципального образования, или место пребывания;